روش نقطه پروکسیمال ترکیبی برای مسایل تعادل
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوتر
- نویسنده زهرا نصیرزاده
- استاد راهنما مجید فخار جعفر زعفرانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در راستای گسترش روش نقطه پروکسیمال ترکیبی ابتدا الگوریتمی را برای حل همزمان دو مسیله تعادل متفاوت بیان می کنیم سپس برای حل مسیله تعادل و مسیله نابرابری وردشی الگوریتم دیگری را ارایه می دهیم.
منابع مشابه
الگوریتم نقطه پروکسیمال چیست؟
در حوزۀ بهینه سازیِ محدب، الگوریتم های متعددی برای تقریب نقاط بهینۀ یک تابع محدب وجود دارد که یکی از آنها الگوریتم نقطۀ پروکسیمال است. چون این الگوریتم دارای بنیان نظری ژرف و زیبا و قابلیت تعمیم به فضاهای مجرد با کاربردهای متعدد به ویژه در بهینه سازی غیرهموار، مقید و بزرگ-مقیاس است، به طور گسترده ای مطالعه شده است. در این مقاله، هدف ما این است که خواننده را با مفاهیم اساسی که زیربنای این الگوریت...
متن کاملیک الگوریتم تکراری برای مسایل تعادل تعمیم یافته، نامساوی تغییراتی و نقطه ثابت مبتنی بر روش گرادیان افزوده
مساله تعادل تعمیم یافته یک موضوع کاملا عمومی در زمینه های مختلف می باشد. از جمله حالت های خاص آنمی توان به مساله بهینه سازی، مساله نامساوی تغییراتی، مساله تعادل نش، و مساله مینیموم – ماکزیموم اشاره نمود. هدف این مقاله بررسی مساله تقریب یک جواب مشترک مجموعه جواب مساله تعادل تعمیم یافته ، مساله نامساوی تغییراتی و مساله نقطه ثابت می باشد. در این مقاله، یک الگوریتم تکراری جدید بر اساس روش گرادیان...
متن کاملنرخ همگرایی در الگوریتم نقطه پروکسیمال
هدف از این پایان نامه تقریب صفرهای یک عملگر ماکسیمال یکنوا است که در حالت زیردیفرانسیل معادل تقریب نقطه مینیمم یک تابع محدب و شبه پیوسته پایینی می باشد. یکی از معمول ترین روش های به کار رفته برای تقریب صفر یک عملگر ماکسیمال یکنوا، الگوریتم معروف نقطه پروکسیمال است. در این پایان نامه درباره ی کران داری دنباله ی تولید شده توسط این الگوریتم و ارتباط آن با وجود صفر برای عملگر بحث می شود و...
15 صفحه اولروش فرا ابتکاری (سیم انپ) برای حل مسایل شبکه ای
تصمیم گیری بخش مهمی از مدیریت است و برخی آن را شالوده عمل مدیران می نامند. تصمیم گیری در سطح راهبردی از اهمیت وافری برخوردار می باشد به همین دلیل برای کمک به مدیران، استراتژی ها، مدل ها و روشهای مختلفی در زمینه تصمیم گیری توسعه یافتهاند که تصمیمگیری چند معیاره (MCDM)[1] از جمله آنها می باشد. در بیشتر مسایل واقعی انواع مختلف وابستگیها بین عناصر موجود در مسئله از جمله وابستگی بین معیارهای ت...
متن کاملارائه یک مدل جدید برای جستجوی ترکیبی هوشمند جهت پیدا نمودن پاسخ بهینه سراسری مسایل مهندسی
با توجه به پیچیدگی مسائل مهندسی و وجود محدودیت های مختلف در این مسائل، استفاده از الگوریتم های فرا ابتکاری برای بهینه سازی مسائل عملی با توجه به توانائی آنها در پیدا نمودن راه حل های قابل قبول در یک زمان مقرون به صرفه و تحمل غیرمحدبی و غیر متمایزی مسائل مختلف، لازم گردیده و از این رو تحقیقات گسترده ای جهت بهبود الگوریتم های اکتشافی به منظور بالا بردن توانائی آنها در حل مسائل مهندسی و عملی انجام...
متن کاملطراحی مسیر بهینه برای ربات فضایی شناور - آزاد در حرکت نقطه به نقطه به روش غیرمستقیم
در این مقاله روشی جدید براساس حل غیرمستقیم مسئلة کنترل بهینه برای طراحی مسیر بهینة ربات فضایی شناور - آزاد، در حرکت نقطه به نقطه ارائه شده است. برای این منظور، معادلات دینامیکی سیستم در کنار قیود غیرهولونومیک ناشی از برقراری قانون بقای ممنتم زاویهای در فرم فضای حالت استخراج میشود. سپس با استفاده از قضیة اساسی حساب تغییرات، شرایط لازم بهینگی بهدست میآید. معادلات حاصل به یک مسئلة مقدار مرزی د...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023